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I. INTRODUCTION 



Entanglement is a useful resource in quantum information processing. Entanglement 
enables two parties to share non-classical correlation and is the basis for unconditional se- 
curity in quantum key distribution^"-, exponential speedup in quantum computing 4 " 7 , and 
error tolerance in computing with quantum error correction codes^ - — . In this paper, we 
study a simple problem of transformation of entangled states, which is perhaps the sim- 
plest non-trivial case of studying the state transformation problem in the multi-partite 
setting. Alice and Bob are initially given an unknown bipartite pure state from the set 
i\ x i) ab e Ha ®HB,i = 1,- -,N}, where Ha (Hb) denotes the Hilbert space of Alice's 
(Bob's) quantum system with dimension m (n). Their task is to transform the initial state 
to a corresponding state in the set {\yi) AB 6 "Ha <8> Hb, i = 1, • • • , N} by performing local 
quantum operations only without any communication with each other. Any quantum op- 
eration on a density matrix p can be represented by a trace preserving completely positive 
(TPCP) map which can be expressed in the operator-sum form J-"(p) = Y2i F%pF\ where 

F^Fi = I. We prove necessary and sufficient conditions for the existence of a transfor- 
mation (J 7 <g) G)(\xi) AB (xi\) = \yi) AB (yi\ for all z = 1,...,N, where Alice (Bob) performs 
physical process T (Q) on 1-La C^b)- In other words, we are interested in the existence of a 
local operation (LO) transformation T of the form 

T( Pa b)= J2 {Fi®G j )p AB {F}®G)) (1) 

l<i<p.l<j<g 

such that 

T (\ x i)AB( X i\) = \Vi)AB{yi\ for all » = 1, . . . , JV, 

where F 1: . . . , F p e M m and Gi, . . . ,G q 6 M n are Kraus operators satisfying F-Fi = I 
and G^Gj = I. Here, p and q are the dimensions of the ancillas for the channels T and 



Q. Figure 1(a) depicts the bipartite state transformation problem that we consider in this 
paper. 



The state transformation problem has been studied since the early 1980s. Alberti and 
Uhlmann— proved necessary and sufficient conditions for the existence of a physical process 
that transforms two qubit (mixed) states to two other qubit (mixed) states. Subsequent 
works found necessary and sufficient conditions for transformations between two sets of pure 
states without any restriction on the number of states^ - —. Note that these previous results 
assume that the physical process acts on the entire Hilbert space the states live in (i.e., they 
do not impose a bipartite structure on the transformation as we do here). The pure-state 
single-party resuh— ~— states that a TPCP map T exists such that T(\xi) AB (xi\) = \y t ) AB (yi\ 
for i = 1, . . . , N if and only if there is a correlation matrix (positive semi definite matrix with 
all diagonal entries equal to one) M G Mn such that the Gram matrix ((xi\xj)) equals the 
Schur (entry wise) product Mo ({yi\yj)). 

Along a different line of research, transformation from one bipartite entangled pure state 
to another using local operations and classical communications (LOCC) has been studied 
for a long time. In particular, Bennett et a/. 16 as well as Lo and Popescu^ studied the 
transformation of a bipartite state to a maximally entangled state using LOCC. In fact, 
Lo and Popescu^ showed that any general transformation between bipartite pure states 
using LOCC can be performed with one-way classical communications only. Along a simi- 
lar line, Nielsen^ studied the transformation problem between two general bipartite states 
and proved that \x) AB transforms to \y) AB using LOCC if and only if the eigenvalues of 
tr B (\x) AB (x\) are majorized by those of tr B (\y) AB {y\). Jonathan and Plenio^ extended this 
result to the case where the transformation is allowed to output one of many final states with 
a certain probability. Again, a majorization condition has been proven for this case. He and 
Bergou 20 further proposed a scheme to transform one bipartite state to another probabilis- 
tically. Gheorghiu and Griffiths 21 considered transformation using separable operations (of 
which LOCC is a subset) and proved the same majorization condition for transformability 
as that in Ref. Il9j. Note that these results concern the transformation of only one bipartite 
state to another bipartite state. 
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In this paper, we study the combination of the previous two research directions by con- 
sidering the transformation of sets of bipartite states. Our result shares some characteristic 
with the single-state bipartite result^ in that singular (or eigen) values of the initial and 
final states play an important role. In particular, we can immediately rule out the existence 
of the desired transformation by looking at the singular (or eigen) values in both cases. On 
the other hand, while the eigenvalues alone are sufficient to determine whether a LOCC map 
exists to transform one bipartite state to another^, the eigenvalues alone are not sufficient 
when we consider the LO transformation of a set of bipartite states to another. In summary, 
we consider in this paper the transformability problem in a new context that was only par- 
tially considered by previous results, and as discussed our necessary and sufficient conditions 
are different from those in the other contexts studied previously. 

We remark that, along a different direction, some of us have studied the problem of 
transforming between two sets of mixed states (with a single-party TPCP map, instead of 
a two-party map using LO or LOCC), and obtained necessary and sufficient conditions for 
the existence of such a transformation 22 . 



A. State representation 



We always work in some fixed orthonormal bases {\i) A : % = 1, . . . ,m} and {\j) B '■ j = 
1, . . . , n} on Alice's and Bob's systems respectively throughout the paper. Thus, a joint state 
of Alice and Bob \x) AB = J2i=i ... m -j=i ...n .^iV) a\j) b (where |A^| 2 = 1) can be expressed 



as a column vector 



x 



An 

Al2 



(2) 



For any Stclt6 |^)^4^ ~y ^ — i rn m j = ~\ ...n^ij^A^Bi we define an associated linear operator 
X = J2i=i m j=i n^*iN)0'lj wri i cn is conveniently represented as an m x n matrix with 



|0>- 



l*i>AB i 



|0>- 



1 

x , 



AB 



(a) 



Z\k) A \k) B 

k 




U|*>aI*>b 

k 



u- 


quantum gate 


(unitary operator) 


J- 


virtual gate 


(linear operator) 



(b) 

FIG. 1. The bipartite state transformation problem, (a) State representation of the problem: The 
input states |xj) AB are transformed to the corresponding output states \yi) AB for alH = 1, . . . , N 
through a LO transformation U\ <8> U<i- The ancillas are prepared in the standard states and are 
discarded after the transformation, (b) Gate representation of the problem: The input states \xi) AB 
(output states \yi) a B ) are mapped to linear operators Xi (1^). The LO transformation U\ % U2 
maps the input "gate" Xi to the output "gate" Yj for all i. This gate representation is useful 
as it can succinctly capture our necessary and sufficient conditions for the existence of the LO 
transformation. 
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the element being A^-: 



X 



An A12 
A21 



• Ai n 

• A2n 



Ami 



. A T 



(3) 



Note that here we are using the well known correspondence between vectors and matrices: 



x = vec(X*) (see, e.g., Ref. l23f ). The vec operator has a property that relates multiplication 
and tensor product: vec(AXB) = (B t <g> A)vec(X). This property will be useful in Theo- 
rem III. 11 later. In order to simplify notations in the rest of this paper, whenever we refer 
to the correspondence between a vector and a matrix, they are related by Eqs. (|2J) and ([3]), 
with a lower-case (upper-case) letter representing the vector (matrix). 

We slightly abuse the notation by calling X a virtual quantum gate that changes the space 
of the state it acts on from n- dimensional to m-dimensional. It turns out that our main re- 
sults and proofs can be conveniently expressed in terms of Xi and Y{ in addition to the original 
states \xi) AB and \yi) AB , where i — 1, . . . , N. First note that (X £g> I B ) J2j=i n \j) A\j) b = 
\x) AB for any \x) AB . This means that the same input state Ylj \ (which is an unnor- 
malized maximally entangled state) can always be transformed to any given state using its 
associated linear operator. Then the state transformation problem can be visualized as find- 
ing a quantum circuit {U\ and U 2 ) that preserves the state ^ \ processed by virtual 



gates Xi and Yi where i — 1, . . . , N (see Fig. 1(b) ). Even though and Yj are not ordinary 



quantum gates because they are not unitary, they still transform states as linear operators 
and so we can still capture them in a quantum-circuit-like diagram. As we show below, the 
gate representation with Xi and Yi is useful as it can capture our main results succinctly. 

Using these notations, we have tr B |x) AB (x| = XX^ . 



B. Notations 



In what follows, we adopt the mathematicians' notation that the superscript * denotes 
conjugate transpose and * denotes transpose. Thus, xx* denotes 

II. MAIN RESULTS 

Theorem II. 1. Given pure states x\x\, . . . , XkX* k , yiyl, . . . , ykVl G H mn , let X-i and Yi be the 
m x n matrix forms of Xi and yi for i = 1, . . . , k. Let En be the p x q matrix with 1 at the 
(1, 1) position and elsewhere. The following conditions are equivalent. 

(a) There is a TPCP map T of the form (TJP on tensor states such that T(xiX*) = yiy* 
for % — 1, . . . , k. 

(b) There is a unitary U = U\ <g> U2 G M mp <8> M nq such that 













X\ ■ 






yi ■ 


■ yk 



where Xi is the vector form ofEn^Xi, yi is the vector form of Ri®Yi and R\, . . . , Rf. £ M pq 
have Frobenius norm one. 

(c) There are unitary U G M mp , V G M nq , and matrices R\, . . . , R^ G M pg such that 
trRiR* = l and U{E n ® X,)V = Ri®Y h 1 = 1, . . . , k. 

Proof. Note that, if we express z G C mn as an m x n matrix Z, then for any F G M m and 
G G M n , the matrix form of (F <g> G)z is FZG 1 . Thus, there exist F u . . . , F p G M m and 
Gi, . . . , G q G M n with J2 F * F i = J m and G*Gj = I n such that 

{Fi®G i )x l x* l (F i ®G j )* = mi V/ = l,...,fc 

i<«<p,i<i<g 
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if and only if 



(Fi eg) Gj)xi = rljUi for some scalars r 1 ^ satisfying ^ 

l<i<p,l<j<q 

(and ^^ = / m ,^G;G 3 = / n ) 

FiXiG^ = r[jYi with above constraints on Fi, Gj 



r 1 ] 2 = 1 



Fx * * * 
F 2 * * * 
■ * * * 



F p * * * 



X, ... 




Lr ± Lr 2 ■■■ ^q 

* * * * 

* * * * 

* * * * 



r\ x Yi r\ 2 Y x 

r ll Y l T 22 Y l 



r l pl Y 



A q Yx 



T i y 

pq ± l 





with previous constraints 

3 unitary U G M pm , V G M qn such that U (E n <g> X t )V = Ri®Y t V I = 1, . 
where i?; G M pg has Frobenius norm one. 



This shows that (a) and (c) are equivalent. By taking the vector form of the last equation 
we obtain equivalence with (b). □ 



Example II. 2. Clearly, the existence of unitaries U G M m and V G M n (in other words, 
p — q — 1, the case without ancilla) such that UXiV — Yi for alH = 1, . . . , k is a sufficient 
condition for a TPCP map of the desired form. It is not, however, necessary. Fix s\ > s 2 > 0. 
si 00 



Let X 1 = Y 1 = 



. Let X 2 = 



h h 



and Fo 



c z c z 



s 2 

1 + r 2 = 2c 2 and |c| < 1. (For example, c = l/\/2 and r = will suffice.) 
Let 7 = y/1 — c 2 / c and define 



, where r, c G K satisfy 



[/ = Io and V 



J 2 

rl 2 7/2 vyl 2 
* * * 
* * * 



eM 8 , 
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where we can complete V to be a unitary matrix (since the first four rows are orthonormal) . 



Then U(E U <g> X X )V = E n ® Y x and U(E n ®X 2 )V = R®Y where R 
a tensor TPCP map that will interpolate. (Note tvR*R =1.) 



c 7c 



, so there is 



However, if U G M2 and V G M4 are unitary matrices such that UX\V = Y±, then U must 

U* 



be a diagonal unitary and V must have the form V 



W 



for some unitary G M 2 . 



But then C/X 2 V 



I 2 UW 



To be more specific, in the above example, let Si = 2s 2 = 2/3, c = l/v2, and r = 0. 
If {ei, . . . , ei6} is the standard basis for C 16 , then for any choice of unitary W G M 16 with 
the first, third, sixth, and eighth columns equal to e±,eg,es, and eu, respectively, we have 
W[x x x 2 ) = [yi y 2 ), where Xl = y 1 = + s 2 e 6 , x 2 = e 1 + e 3 + e 6 + e 8 , y 2 = (e x + e 6 )/c are 
the vector form of the matrices Xi = Yi,X 2 ,Y 2 . Clearly, there are many choices of W and 
not every choice will yield a matrix of the form U\ <8> U 2 with C/i G M 2 and f/ 2 G Mg. 



Condition (c) of Theorem III. II shows that it is very difficult to have an LO operation to 
transform the states. For example, one needs to have Ri such that E n (g> X t and Ri ® Yi are 
unitarily equivalent via the same U, V pair. In particular, Eu®X,i and R,i®Y,i have the same 
singular values. Thus, the rank of X$ must be a multiple of that of Yi. For an individual pair 
of matrices X and Y, this condition is easy to check as shown in the following proposition. 

Proposition II. 3. Let x, y G C mn be unit vectors and let 1,7 6 M mn be their corresponding 
matrix forms. There is a tensor TPCP map sending xx* to yy* if and only if X and R®Y 
have the same nonzero singular values for some matrix R with Frobenius norm one. 

Furthermore, suppose X has nonzero singular values a.\ > ■ ■ ■ > a p > and Y has 
nonzero singular values 0i > • • • > /3 g > 0. Then the existence of R can be determined by 
the following algorithm: 

Set A\ = . . . , a p }. If r = p/q is not an integer, no map exists. Otherwise, perform 
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the following. 

For % — 1, . . . , r 

Set 7i = (maxA)//3i; 

= {/3i7i, /3 2 7i> • • • > fiqli] C A, i/ien set = A \ 
otherwise stop: no map exists. 

If this program finishes with A r+ \ = 0, then take R to be any matrix with nonzero singular 
values 7i,...,7 r; and a map exists. (Note that R will automatically have Frobenius norm 
one.) 

Proof. The first assertion follows from Theorem lII.ll One readily verifies the algorithm. □ 
We illustrate the algorithm in the following. 

Example II. 4. For simplicity, we ignore normalization in the following. Suppose A\ = 
{4,2,2,1}. If {Pi} = {2,1}, then we can find { 7i } = {2,1} to produce A 1 . If {Pi} = 
{4,2}, then we can find {^i} = {1,1/2} to produce Ax. On the other hand, if {Pi} = 
{2, 1, 1}, {2, 1/2}, or {1, 1}, then no {7^} exists to produce A\. 

One easily deduces more necessary conditions for the existence of LO map in Theorem 

nn 

Corollary II. 5. Use the notation in Theorem UI.ll If any one (and hence all) of the condi- 
tions (a) - (c) hold, then for any 1 < i < j < k, 

U{E n E* u ® XiX*)U* = RiR* <g> Y.Y* and V*{E* n E n <g> X*Xj)V = R*Rj ® Y*Y r 

In particular, the eigenvalues of XiX* can be obtained from those of YjY* by taking their 
multiple with some j[ , . . . , 7^ 6 C. 

If Xx, . . . , Xk and Yi, . . . , Y^ are all rank one matrices, we have the following. 
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Corollary II. 6. Suppose the matrices X i: Yi fori = l,...,k constructed in Theorem \II. II 
have rank one. Let Xi = aib*,Yi = Cid* with unit vectors ai,Ci G C m ,bi,di G C n for 
i — 1, . . ., k. Then conditions (a) - (c) in Theorem \II. 1\ are equivalent to: 

(d) There are unitary matrices U G M mp , V G M nq , and unit vectors Ci>--->C* e 
))i,...,i)ii6C' such that 



U 



a\ ■ ■ ■ 
••• 



Ci ® ci • • • Cfc <H> c fc 



and 



6 X ••■ 6 fc 
••• 



rji ® <ii 



The next theorem reduces the general problem to the situation described in Corollary 
III. 61 The key idea is to use the fact that every m x n matrix X of rank r admits a Schmidt 
decomposition X = Y7j=i s ji.^) a j^*ji where S\(X) > • • ■ > s r (X) > 0, and {a±, . . . , a r } C C m 
and {bi, . . . , b r } CC" are orthonormal sets. 



Theorem II. 7. Use the notation in Theorem \II. 1\ Then any of the conditions (a) - (c) in 
Theorem \II. 1\ holds only if 

(e) for each i — 1, . . . , k, the matrix Y% has a Schmidt decomposition Yi = Y^v=i^ s v(Xi)Yiv 
and there are positive numbers 7^, . . . ,7^. with = rank (Xj) /rank (Yi) such that Xi has 
a Schmidt decomposition Xi = J2 U v liu s v(Xi)Xi UV with X iuv G M m n , and there is a tensor 
TP CP map sending X iuv to Y iv for all i,u,v. 

Proof. We only need to show that (c) implies (e). If (c) holds, then E u ®Xi = U*(Ri®Yi)V* 
for each i = 1, . . . , k. Taking a Schmidt decomposition for each of Ri = s u{Ri)Riu and 
Yi = s v (Yi)Yi V , where Ri U and Y{ V have rank one and Frobenius norm one, we see that 
£11 <S> Xi has a Schmidt decomposition 

E u <g)X i =) j s u (Ri)s v (Yi)X iuv with X iuv = U*(R iu <g) Y iv )V* . 

u,v 

We claim that X iuv = E n <8> X iuv with X iuv G M m n . To see this, note that X iuv = a iuv b* uv 
for some unit vectors di UV G C mp and b iuv G C nq such that 

(E u ® Xi)b iuv = s u (Ri)s v (Yi)a iuv and (En <g> Xi)*a iuv = s u (Ri)s v (Yi)b iuv . 
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Thus, 



and hi. 











with a iuv G C m and b iuv G C n . Thus, X iuv = E n <8> X iuv with X iuv = a iuv b* uv . Consequently, 
the tensor TPCP map described in (c) will send X iuv to Y iv . □ 

Note that the converse (e) ==>■ (c) does not hold in general. However, one can readily 
verify that the converse holds if one makes the additional stipulation that there exist Ri U G 
M pq and unitary U G M m „, V G M n(? such that U(E U <g) X im) ) V = <g> for all it, t> . 



By the result in Ref. 



15 



we can extend Theorem III. II to the following. 



Corollary II. 8. Suppose A 



A k G M mn are mixed states, and y±yl, . . . , DkVk e M mn are 



pure states such that Aj = X]/=i x ij x ij f or i — 1, ■ ■ ■ ,k, where £i, . . . , Ef. are positive integers. 
Then there is a TPCP map in the tensor form (CQ) such that T{Ai) = yiy* for all i = 1, . . . , k 
if and only if there is a TPCP map of the tensor form (pQ) such that T(xijX*j) = (x*jXij)yiy* 
for all i = 1, . . . , k, and j = 1, . . . , Ei. 



Proof. By the result in Ref. |l5|, there is a TPCP map T sending the mixed states Ai, . . . , A^ 
to yiyl, . . . ,ykyt if an d only if there is a TPCP map sending XijX*j to (x*jXij)yiy* for all 
i = l,...,k, and j = l,...,Ei. Clearly, if T has the tensor form (CQ) and sends A, to 
yiy*, then y^* = T(Ai) = J2T(xijX*j) > T(xijX*A, where P > Q means that P — Q is 
positive semidefmite. Considering the range space and the trace of T(xijX*j), we see that 



T(xijX*A = (x*,Xij)yiy* . The converse is clear. 



We close this section with the following example. 



□ 



Example II. 9. Suppose 



1 

7H 



8 

2 

4 

1 



Y-i 



a x b\ 



a 2 b* 2 



2; 



(4) 
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where {01,02} and {01,^2} are orthonormal sets. We use Theorem III. 71 and Corollary III. 61 to 
check whether there is a desired TPCP map for these states. As required by condition (e) 
of Theorem III.7t we verify that the singular values of X\ and Y\ are related by {711,712} = 
y||{2, 1/2}, and those of X 2 and Y 2 are related by 721 = 1. Next, we check whether there 
is a tensor TPCP map sending rank one X iuv to rank one Y iv . For the left singular vectors, 
we seek a transformation that maps 



Y 




"()" 




¥ 




"0" 




1 

V2 




" " 






-> Oi, 


1 



-> ai, 



1 


-> a 2 , 






-> a 2) 


1 
V2 




->■ ai, 



1 


_o_ 














1 




_ _ 




1 

LV2J 



-)■ a 2 . 



(6) 



Using previous results^ — , we form the Gram matrices of the input and output states 



G 



x 



1 ^0 
10 0^0 
1 ^ 



1 

71 71 
1 1 



71 

1 

1 



G 



Y 



110 10 
110 10 
110 1 
110 1 
110 10 
110 1 



(7) 



V2 V2 

and check whether there is a correlation matrix M that satisfies Gx = M o Gy- Clearly, 
M = Gx is a valid choice. 

For the right singular vectors, we seek a transformation that maps 



Y 




"0" 




"0" 




"0" 




~i 




' 1 " 





-»> 61, 


1 


-> 61, 





-»■ 62, 







1 




1 




























1 









1 




-1 


_o_ 




o_ 









1 




1 




-1 



(8) 
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The Gram matrices are 



G 



x 



1 











1 
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1 

2 
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1 








1 








1 








1 
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1 

2 
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1 








1 
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1 
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2 
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1 
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1 
2 
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1 
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1 
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1 

2 


1 

2 


1 
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1 
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1 
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1 

l_2 


1 
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1 

2 


1 

2 





1 










1 


1 





1 



(9) 



Clearly, no M exists that satisfies Gx = M o Gy- Therefore, no tensor TPCP map exists 
that transforms X\ to Y\ and X 2 to Y 2 . 



III. CONNECTION WITH OTHER TRANSFORMATIONS 

The transformation considered in this paper can be viewed as a combination of the 
one-party multiple-state transformation^— and the two-party single-state transformation^. 
Let's consider an example of transforming {l^i)^, \x2) ab\ to {\yi) AB , \V2)ab} wnere a single 
channel acting on AB exists to transform the two inputs to the two outputs simultaneously 
and two bipartite transformations exist to separately transform \xi) AB to \y-i) AB - However, 
no bipartite LO transformation exists mapping \xi) AB to \yi) AB for i = 1,2 simultaneously. 
We use Theorem III. II to check. 

Consider systems A and B where each has dimension 4. Let 

\ Xl ) AB = (1.6|00) + 1.2|11) + 0.8|22) + 0.6133))/^ (10) 

|y 1 ) AB = 0.8|00) + 0.6|ll) (11) 

\x 2 ) AB = (1.2|00) - 1.6|11) - 0.6|22) + 0.8|33>)/v / 5 (12) 

|y 2 ) AB = (2|00) + |ll))/v / 5. (13) 

Using the pure-state single-party resultr^"— , we can verify that a TPCP map T acting on 
AB exists such that T(\xi)(xi\) = \yi){yi\ for i = 1,2. We need to check the existence of a 
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correlation matrix M such that Gx = M o Gy where the Gram matrices Gx = ((xi\xj)) 



1 
1 



and G y = 



1 0.98 
0.98 1 



. Clearly, we can take M = Gx- 



Next, we consider whether each input state \xi) AB can individually be transformed to 
\Vi) ab us i n g a bipartite LO transformation. According to Proposition 0X2J Xi can be mapped 
to Y,i using a bipartite LO transformation if and only if Xi and Ri®Yi have the same singular 
values, in other words, Ui(Eu ® Xi)Vi = Ri <S) Y%- We can verify that this is satisfied for 
% = 1, 2 with 
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, Vi = 
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(14) 



(15) 



15 



and 



Xo 



1 



1.2 

-1.6 

-0.6 

0.8 



, R2 



0.6 
0.8 



Y, 



1 

VE 



2 

10 







(16) 



1 

-1 00000 

00 00**** 

0**** 
0-1 00000 

1 

0**** 

00 00**** 



v-2 



1 

1 

1 

1 

00**00** 
00**00** 
00**00** 
00**00** 



(17) 



Thus, individual transformations are possible. This is consistent with Nielsen's result^. 
Since the eigenvalues of tr^x,) AB (xi\ = XiX* are majorized by the eigenvalues of tr B \yi) AB (yi 
YiYi*, Nielsen's result implies that \xi) AB can be transformed to \y%) AB individually using a 
two-way LOCC protocol (which can be a LO transformation as a special case). 

On the other hand, it is obvious that no bipartite LO transformation exists to simulta- 
neously map \xi) AB to \yi) AB for i = 1,2, since according to Theorem III. H we must have 
U\ = U2 and V\ — V2 for such a transformation to exist. It is easily seen that this is not 
possible even if we extend the dimensions of Ui, Vi, and Ri. 



IV. ADDITIONAL REMARKS 

Even in the classical case, finding a correlation matrix M such that (x*xj) = M o (y*yj) 
is highly non-trivial. If (y*Vj) has no zero entries, then M is uniquely determined. Clearly, 
if M exists, then x*Xj = whenever y*yj = 0. However, in these zero positions, it is not 
easy to decide how to choose the corresponding entry in M so that M is positive semi- 
definite. Such a problem is known as a completion problem in matrix theory, and is very 

16 



challenging unless the specified entries of M have some nice pattern (such as the chordal 
graph pattern^). Nonetheless, one can use positive semi-definite programming software to 
search for a solution for a given partial matrix (i.e., a matrix for which only some of the 
entries are specified). 

For our problem, one may search for unitary U G M mnpq of the form U\ ® U2 with 
U\ G M mp and U2 G M nq such that 



U 











Vk 



as done in the proof of Theorem III. 11 Alternatively, one may ignore the structure of U and 
search for unit vectors £1, . . . , such that 



and 



U(E 11 ®X i )V = R l ®Y i , i = l,...,k 



as in Theorem III. 1( c). Of course, finding £1, . . . , £/. in this way is not easy. 



V. CONCLUSIONS 

We proved necessary and sufficient conditions for the existence of a LO transformation 
between two sets of entangled states. We also reduced the general problem for checking 
the existence of such LO transformation to smaller problems. However, a general algorithm 
seems to be difficult to obtain. On the other hand, if a LO transformation is not possible, one 
can easily use our theorems to rule out its existence in a computationally efficient manner. 
In fact, from our theorems, one can see that it is a rather stringent condition for a LO 
transformation to exist, especially when the number of states to transform is large. We 
hope that our results can shed some light on entanglement transformation and stimulate 
further investigation. Open problems include (i) the transformability between sets of states 
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using LOCC and separable operations and between sets of mixed states, (ii) probabilistic 
transformations where the final states are produced only probabilistically, and (iii) allowing 
the initial states and final states to have different dimensions. 
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